package canBeEqual;

import java.util.Arrays;
import java.util.HashSet;
import java.util.Set;

public class Solution {
    public boolean canBeEqual(int[] target, int[] arr) {
        // 思路一 排序
//        Arrays.sort(target);
//        Arrays.sort(arr);
//        for (int i = 0; i < target.length; i++) {
//            if(target[i]!=arr[i]){
//                return false;
//            }
//        }
//        return true;
        // 思路二 看target中的元素出现的次数和arr中元素出现的次数是否相同
        int []nums1 = new int[1001];
        int []nums2 = new int[1001];
        for (int i = 0; i < target.length; i++) {
            nums1[target[i]]++;
            nums2[arr[i]]++;
        }
        for (int i = 0; i < nums1.length; i++) {
            if(nums1[i]!=nums2[i]){
                return false;
            }
        }
        return true;
    }
}
